#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//int f(unsigned int n) {
//    if (n == 0 || n == 1)
//        return 1;
//    else
//        return n * f(n - 1);
//}

//void rotate(int* nums, int numsSize, int k)
//{
//	for (; k > 0; k--)
//	{
//		//保留末尾数字
//		int tmp1 = nums[numsSize - 1];
//		int i = 0;
//		//进行覆盖
//		for (i = numsSize - 1; i > 0; i--)
//		{
//			nums[i] = nums[i - 1];
//
//		}
//		//将末尾数字赋给头数字
//		nums[0] = tmp1;
//	}
//
//}
//int main()
//{
//	int nums[] = { 1,2,3,4,5,6,7 };
//	int numSize = 7;
//	int k = 3;
//	rotate(nums, 7, 3);
//
//	int i = 0;
//	for (i = 0; i < 7; i++)
//	{
//		printf("%d ", nums[i]);
//	}
//
//
//	return 0;
//}

//分析以下函数的空间复杂度
int** fun(int n)
{
	int** s = (int**)malloc(n * sizeof(int*));
	while (n--)
		s[n] = (int*)malloc(n * sizeof(int));
	return s;
}